class Gift {
public:
int getValue(vector<int> gifts, int n) {
        int cnt = 0, ret = 0;
        // for(int i = 0; i < n; ++i) // 摩尔投票法
        // {
        // if(cnt == 0)
        // {
        // ret = gifts[i];
        // }
        // else
        // {
        // ret == gifts[i] ? ++cnt : --cnt;
        // }
        // }
        // cnt = 0;
        sort(gifts.begin(), gifts.end());
        ret = gifts[n / 2];
        for(auto& e : gifts)
        {
            if(e == ret)
            ++cnt;
        }
        if(cnt > n / 2)
            return ret;
        return 0;
    }
};